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Abstract. We use computer algebra to demonstrate the existence of a mul- 
tilinear polynomial identity of degree 8 satisfied by the bilinear operation in 
every Lie-Yamaguti algebra. This identity is a consequence of the defining 
identities for Lie-Yamaguti algebras, but is not a consequence of anticommu- 
tativity. We give an explicit form of this identity as an alternating sum over all 
permutations of the variables in a polynomial with 8 terms. Our computations 
also show that such identities do not exist in degrees less than 8. 



1. Introduction 

The binary-ternary structures now called Lie-Yamaguti algebras were introduced 
by Yamaguti [12] in his study of torsion and curvature on symmetric spaces. 

Definition 1.1. A vector space L with a bilinear operation [— , — ] : L x L — >• L and 
a trilinear operation (— , — , — } : L x L x L — s- L is a Lie-Yamaguti algebra if the 
operations satisfy the following polynomial identities for all a, 6, c, d, e G L: 

(1) [a,a} = 0, 

(2) (a, a, &)=<), 

(3) ^2([[a,b},c} + (a,b,c)) =0 (cyclic sum), 

„b,< 



( 4 ) ^2([a,b}, c, d) =0 (cyclic sum) , 

(5) (a, b, [c,d\) = [(a,b,c), d] + [c, (a,b,d)}, 

(6) ( a, 6, (c, d, e) ) = ( (a, b, c), d, e) + ( c, (a,b,d), e ) + ( c, d, (a, b, e) ). 

From this it is clear that Lie-Yamaguti algebras are a generalization of Lie al- 
gebras and Lie triple systems: if the binary (resp. ternary) operation is identically 
zero, we obtain a Lie triple system (resp. Lie algebra). Yamaguti called these struc- 
tures general Lie triple systems; the modern name was introduced by Kinyon and 
Weinstein [9]. 
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Given two elements a,b € L we define a linear operator D a ,b £ End(X) by 
D a ,b{c) = (a, b, c); this is a derivation of both the bilinear and trilinear operations. 
We denote by D C End(L) the subspace spanned by all D a j, (a, b G L), and define 
an anticommutative product • on G — D © L as follows: 

D a .b ■ D C<(1 = £>( a ,6 >c ),d + D Ci ( 0;6id ), D 0> 6 • c = (a, 6, c), a • & = L» a! 6 + [a, &]. 

Yamaguti showed that G is a Lie algebra, the standard enveloping algebra of L. 
Furthermore, I? is a Lie subalgebra of G, and D ■ L C. L, giving a reductive de- 
composition of G. Finally, we recover the bilinear and trilinear operations on L 
from the product in G by the formulas [a, b] — pl(cl ■ b) and (a, b, c) — px>(a • 6) • c 
where p£> and ph are the projections onto D and L. The structure theory of finite 
dimensional Lie- Yamaguti algebras has been developed during the last few years 
by Benito, Elduque, and Martin- Herce [21 E]. 

Loday [10) introduced the notion of a Leibniz algebra, which is a nonassociative 
algebra A with product {a, b} satisfying the derivation identity, 

{{a, b}, c} = {{a, c}, b} + {a, {b, c}}. 

Kinyon and Weinstein showed that the skew-symmetrization [a, b] = {a, b} — {b, a} 
of the product on any Leibniz algebra can be realized as the bilinear operation on 
a Lie- Yamaguti algebra, where the trilinear operation is (a, b, c) = — j{{a, b}, c}. 

In spite of all this, the bilinear operation in a Lie- Yamaguti algebra remains 
somewhat mysterious; the only identity in Definition 11.11 which involves the bilinear 
operation by itself is anticommutativity ([1}. This raises the following question: 
Let LY(X) be the free Lie-Yamaguti algebra on the set X of gener- 
ators, and let BLY(X) be the subalgebra generated by X using only 
the bilinear operation. Is BLY(X) a free anticommutative algebra? 
(For free anticommutative algebras, see Shirshov [H].) This question can be refor- 
mulated in terms of polynomial identities as follows: 

Do there exist polynomial identities satisfied by the operation [— , —] 
in every Lie-Yamaguti algebra which follow from the defining iden- 
tities U}-© but do not follow from anticommutativity {1} alone? 
From the calculations of the author and Hentzel 5 , it is known that if such an iden- 
tity exists, it must have degree at least 7. That paper studied the anticommutative 
product on the s(2(C)-module V(10) obtained from the decomposition 

A 2 V(10) w 7(18) 7(14) 8 7(10) © 7(6) © 7(2). 

In this isomorphism, the direct sum of 7(10) with the adjoint module 7(2) = s(2(C) 
can be given the structure of a Lie algebra of type Gi, and hence 7(10) becomes a 
Lie-Yamaguti algebra where the operations [a, b] — /3(a, b) and (a, b, c) — r(a, b) ■ c 
are determined by the projections (3: A 2 7(10) -> 7(10) and r: A 2 7(10) -> 7(2). 
The simplest identities satisfied by the bilinear operation j3(a, b) which do not follow 
from anticommutativity have degree 7. Similar calculations for the Lie-Yamaguti 
structure on 7(6) were done by the author and Douglas [4j. (For a detailed analysis 
of Lie-Yamaguti algebras related to G2, see Benito, Draper and Elduque [I].) 

In this note, we describe calculations with the computer algebra system Maple 
that demonstrate the existence of a polynomial identity in degree 8 which is sat- 
isfied by the bilinear operation in every Lie-Yamaguti algebra but which is not a 
consequence of anticommutativity. We give an explicit statement of this identity, 
and show that such identities do not exist in degrees less than 8. 
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2. Polynomial identities in Lie-Yamaguti algebras 



We consider binary-ternary algebras, or BT-algebras for short, with a bilinear 
operation [— , — ] and a trilinear operation (— , — , — ) satisfying identities ([1]) and ©. 

Definition 2.1. We write BT(n) for the multilinear subspace of degree n in the 
free BT-algebra on n generators. This space is a module over the symmetric group 



S n acting by permutations of the subscripts: cr-Xi 



C CT (i) 



for a € S n and 1 < i < n. 



We need to determine the number bt n of inequivalent placements of the binary 
and ternary operation symbols in a monomial of degree n in a free BT-algebra. 

Lemma 2.2. The number bt n of binary-ternary association types in degree n is 
given by bt\ — 1 and the following recurrence relation: 
LO-i)/2j 
bt n = ^2 bt n -ibti 



i=i 



bt, 



/2- 



-1 



+ 



-2 

E 

i=i 



-1)/2J 



J = l 



Mr. 



-jbtjbti 



to( n _i)/2+i 

2 



The terms with binomial coefficients occur only when defined: the first for n even 
and the second for n—i even. 

In this recurrence relation, the quadratic (resp. cubic) terms correspond to ap- 
plications of the bilinear (resp. trilinear) product. The bt n association types are 
partitioned into three subtypes: b n binary types involve only the bilinear product, 
t n ternary types involve only the trilinear product, and the remaining m n mixed 
types involve both. We have bt n ~ b n + t n + m n for n > 2. 



n 
bt,, 



5 
13 



G 

38 



7 

113 



8 

354 



9 

1128 



10 

3688 



11 
12229 



12 
41161 



b„ 

in 



1 1 1 2 3 6 11 23 46 98 207 451 
101020 6 19 67 
3 8 32 96 331 1063 3590 11955 40710 



We will order the association types in each degree with the ternary and mixed 
types first, and the binary types last. Tables [T] and display the BT types in 
degrees 5 and 6, ordered according to the following definition. 

Definition 2.3. If T is a binary-ternary association type then we set a(T) = {2} 
(resp. a(T) = 3) if T involves only the binary (resp. ternary) operation, and a(T) = 
{2,3} if T involves both operations. We impose the order {3} -< {2,3} -< {2}. If 
T = [Z7i, U 2 ] (resp. T = (Ui,U 2 , U 3 )) then we set w(T) = 2 (resp. u(T) = 3). If T 
and T' are binary-ternary association types of degrees n and n' then we say that 
T -< T" in deglex order (degree-lexicographical order) if: 

• n < n' , or 

• n = n' and a(T) -< a(T'), or 

• n = ri, a{T) = a(T') and u(T) < u{T'), or 

• n = n', a(T) = a(T'), lo{T) = lo{T') and U t -< U[, where T = [Ui,U 2 ], 
T = [Ui,U^] (or T = (Ui,U 2 ,U 3 ), T = (U{,U^,U^)) and i is the least 
index for which Ui ^ U[. 
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{--( » (( >--) 



[( >[—]] [[( )-]-] [(--[—])-] [({— ]--)-] 

(--[[—]-]) ([—]-[—]> ([—][—]-> ([[—]-]--) 



[[[—HI—]] [[[—][—]]-] [[[[—H-H 

Table 1 . Binary-ternary association types in degree 5 
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Table 2. Binary-ternary association types in degree 6 



Definition 2.4. Let T be a binary-ternary association type in degree n. Let 
l G S n be the identity permutation, and consider a € S n with a ^ i but a 2 = t. 
Let [i]t + [<t]t be the multilinear polynomial in BT(n) whose two terms have type T 
with variables X\ - ■ - x n and £ CT (i) ' • ' x a(n) respectively. If [l]t + [<j]t = in BT(n) 
then we call this identity a skew-symmetry of association type T. We write s(T) 
for the number of skew-symmetrices of association type T. 

We will only require the skew-symmetries of the binary association types in each 
degree. In degree 8 the 23 binary types are displayed in Table [3] with their index 
numbers as subscripts. The corresponding 74 skew-symmetries are displayed in 
Table ID we give only the index number t, together with a expressed as a product 
of disjoint transpositions and its sign. 

Definition 2.5. Let / = f(ai, . . . , a n ) be an element of BT(n): a multilinear poly- 
nomial of degree n in the free BT-algebra on n generators. The bilinear operation 
produces n+1 consequences of / in degree n+1, called the binary liftings of /, 
using n substitutions and one multiplication: 

/([ai, a„+i], a2, . . . , a„), /(ai, . . . , a n _i, [a„, a„+i]), 

[f(ai,...,a n ),a n+ i\. 

The trilinear operation produces n+2 consequences of / in degree n+2, called the 
ternary liftings of /, using n substitutions and two multiplications: 

2 ),a 2 , ■ • • ,a„), /(oi, . . . , a n _i, (a n , a n+1 , a n+2 )), 

(/(«!, . . . , a n ), a n+ i, a Il+2 ), (ctn+i, a n +2, ■ • ■ , a ra )). 
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-][—]][[[— H-]]2 [[[[—]-]-][[[— H-]]s 

--][ — ]]-][[ — ]-]]5 [[[[[—]-]-]-][[— H]6 

—][—]][—]][— ]]8 [[[[[— ]-]-][— ]][~]]9 

— ][ — ]]-]-][— ]]ll [[[[[[— ]-]-H-][— ]]l2 

—]-]-][[— ]"]]-]l4 [[[[[—]-][—]][— ]]-]« 

[—]-]-]-][— ]]"]l7 [[[[[—]-][[— H]-Hl8 

[—H-][— ]H-]20 [[[[[[— HI" ]]-H-]21 



Table 3. Binary association types in degree 8 
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Table 4. Skew-symmetries of binary types in degree 8 



—][—]][[—][—]]]! 
—]-][—]][[— H]4 
—]-][[—]-]][— ]]7 

[—]-][—]]-][— ]]l0 

—][—]][[— HH13 
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[—][—]][— ]]-Hl9 
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We apply this lifting process to identities ([S])-©, which we write as follows: 

f(a, b, c) = [[a, b], c] — [[a, c], b] + [[b, c],a] + (a, b, c) - (a, c, b) + {b, c, a), 
gi(a,b,c,d) = ([a,b],c,d) - ([a,c],b,d) + {[b,c],a,d), 
g 2 (a,b,c,d) = (a,b, [c,d]) - [(a,b,c),d] + [(a,b,d),c], 
h(a, b, c, d, e) = (a, 6, (c, d, e)) — ((a, 6, c), d, e) + ((a, b, d), c, e) — (c, d, (a, b, e)). 
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h{a, b, c, d, e), 
gi(a,b,c, [d, e]), 
g 2 (a,b, [c, e],d), 
f([a, [d, e)],b,c) 
f([a,e], [b,d],c) 
[f(a, [b,d],c),e] 
f(a,b, [c, [d, e]]) 
[f(a,b, [c,e]),d] 
f(a, (6, d, e),c), 



gi([a,e],b, c,d), 
[gi(a,b,c,d),e], 
g 2 (a,b,c, [d, e]), 
f([a,d], [6, e],c), 
/(a, [[b,e],d],c), 
f([a,e],b, [c,d]), 
[f{a,b, [c,d]),e], 
[f(a,b, c), [d, e]j, 
/(a,b, (c,d,e)), 



51 (a, [6,e],c, d), 
g 2 ([a,e],b, c, d), 
[52(a,6,c, d),e], 
f([a,d],b, [c, e]), 
/(a, [6, [d, e]],c), 
/(a, [6, e], [c,d]), 
[/([a,e],6, c),d], 
E[/(a,&,c),d],e], 
(f(a,b, c),d,e), 



gi(a,b, [c, e],d), 
92 (a, [b,e],c, d), 
f{[[a,e],d],b,c), 
[f([a,d],b, c),e], 
/(a, [b,d], [c, e]), 
f(a,b, [[c, e],d]), 
[f(a, [b,e],c),d], 
f((a,d, e),b,c), 
(d,e,f(a,b, c)). 



Table 5. Lie-Yamaguti identities in degree 5 



In degree 3, we have only one identity: 

f(a,b,c) = 0. 

In degree 4, we have g\, g 2 and four consequences of / using [—,—]: 

gi(a,b,c,d) = 0, g 2 {a,b,c,d) = 0, /([a, d], 6, c) = 0, 
f(a,[b,d],c) = 0, f(a,b,[c,d]) = Q, [f(a,b,c),d] = 0. 

In degree 5, we have h, five consequences of each identity in degree 4 using [— , — ], 
and five consequences of / using (— , — , — }; see TableO where we omit "= 0" to save 
space. These 36 identities generate the S^-module of identities in degree 5 satisfied 
by Lie-Yamaguti algebras. Some of these identities are redundant, but this issue 
will not concern us until degree 6. For example, we do not need to include both 

f([[a,e],d],b,c), f([a, [d,e]],b,c) = -/([[d, e], a], b, c), 

in our set of generators, since they differ only by the transposition (ad) and a sign. 

Definition 2.6. We write LY(n) C BT(n) for the S'n-submodule of all multilinear 
polynomial identities in degree n satisfied by Lie-Yamaguti algebras. 

Each of the 36 generators of LY(5) produces 6 identities in degree 6 using [—,—], 
and each of the six generators of LY(4) produces 6 identities in degree 6 using 
(—,—,—}, giving a total of 252 generators for the Sg-module LY(6). Continuing 
the lifting process, we obtain (252 + 36) • 7 = 2016 generators for the SV-modulc 
LY(7), and (2016 + 252) • 8 = 18144 generators for the Ss-module LY{8). 

Lemma 2.7. The number X(n) of multilinear Lie-Yamaguti identities in degree n 
obtained by the lifting procedure described above equals 

A(n) = i(n+1)! (n > 4). 

Proof. The sequence X(n) satisfies A(4) — 6, A(5) = 36, and the recurrence relation 
X(n) = n[X(n— 1) + X(n— 2J, which has the indicated solution. □ 

We will discuss in the next section how to eliminate redundancies in these sets 
of Lie-Yamaguti identities in order to reduce the size of the computations. 
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Lemma 2.8. The number of multilinear monomials forming a basis of BT(n) is 

i— 1 

where T±,... ,T m is a complete list of the association types in degree n. 

Proof. If T is an association type in degree n with s(T) skew-symmetries, then the 
number of distinct multilinear monomials with type T is n !/2 s ( T ). □ 

The matrix of Lie-Yamaguti identities. In principle, for each n we construct 
a matrix of size A(n) x fi(n) in which the entry is the coefficient of the j- 

th multilinear monomial in the i-th Lie-Yamaguti identity. We then compute the 
row canonical form (RCF) of this matrix, and identify those rows whose leading 
Is occur in a column labelled by a monomial in a binary association type. (Recall 
that we have sorted the association types so that the binary types correspond to 
the rightmost columns of the matrix. This idea of using a convenient ordering 
of the association types was introduced by Correa, Hentzel and Peresi [8].) Let 
b(n) be the number of columns corresponding to the binary types, and let a(n) be 
the number of rows of the RCF whose leading Is occur in the last b(n) columns. 
Since we have already eliminated all skew-symmetries of the association types in 
our enumeration of the multilinear monomials, it follows that if a(n) > then the 
corresponding rows are polynomial identities satisfied by the bilinear operation in 
every Lie-Yamaguti algebra which are not consequences of identities |T]) and @ . 

Representation theory of the symmetric group. We have 

/i(5) = 300, /i(6) = 5310, fi(7) = 109620, fx(8) = 2751840. 

In order to reduce the size of the matrices, we use the representation theory of the 
symmetric group. A theoretical and algorithmic exposition of this method has been 
given by Bremner and Peresi [6]; here we summarize the basic ideas. 

The irreducible representations of S n are in one-to-one correspondence with the 
partitions it of n. For tt — (rii, ■ ■ ■ , nk), tlx > • • • > nt > 1, n\ + • • • + n& = n, we 
write dn for the dimension of the corresponding representation. Over any field F of 
characteristic or p > n, the group algebra FS n is semisimple and has the following 
decomposition into the direct sum of simple two-sided ideals, where Md{F) denotes 
the d x d matrices over F: 

FS„S0M 4 (F). 

TT 

We write : FS n — > (F) for the projection corresponding to tt. The matrices 
Rtt(o-) for a £ S n can be computed using the method of Clifton [7]. Let Ti, . . . , T m 
be the BT association types in degree n, and let 1%,. . be the Lie-Yamaguti 
identities in degree n. We collect the terms of each identity by association type: 

m 

h = hj j 
J = l 

where £ FS n contains the terms of the i-th identity with the j-th type. Thus 
each identity can be written as an element of the direct sum of m copies of FS n . 

For each partition 7r, we write L w for the id^ x md^ matrix consisting of d^ x de- 
blocks in which the (i,j) block contains the representation matrix Rn(Iij). We 
compute RCF(L7r) and extract the a T x submatrix A n containing the nonzero 
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rows whose leading Is occur in one of the x blocks corresponding to the 
b n binary types. This submatrix represents the consequences of the Lie-Yamaguti 
identities for partition tt which involve only the bilinear operation: 

ternary and mixed BT types binary types 



RCF(L 7r ) = 


* 


• • • * 


1 * • • • * 




••• 


... o 


j 



We need to exclude the identities which are consequences of the skew-symmetries 
of the binary types. We construct the Snd"jr x b n d 7T matrix B^ in which the (2, j) 
block contains the matrix R^{[C\j + representing the terms of the i-th skew- 

symmetry in the j-th binary type. We compute RCF^^) and write B n for the 
Ck x b n d n submatrix containing the nonzero rows. 

If the row space of is a subspace of the row space of B„ , then for partition tt 
we see that every identity for the bilinear operation is a consequence of the skew- 
symmetries of the binary types. If the row space of A^ is not a subspace of the row 
space of Bit, then each row of A v which does not belong to the row space of B v 
represents an identity for the bilinear operation which is not a consequence of the 
skew-symmetries of the binary types. 

If computer memory permits, we do these calculations using rational arithmetic. 
However, this becomes impractical except in low degrees. Therefore, we use mod- 
ular arithmetic with a prime p greater than the degree n of the identities. By the 
structure theory of the group algebra FS n , the ranks of the matrices will be the 
same as they would have been if we had used rational arithmetic. 

3. Main Theorem 

We first show that there are no identities of the required form in degrees 6 and 7, 
and we then study degree 8, where we find an identity for the bilinear operation. 

In degree 6, there are 38 binary-ternary association types, and 252 Lie-Yamaguti 
identities. For each partition ir, we construct the 252^ x 380^ matrix in which the 
(i, j) block contains the representation matrix for the terms with the j-th association 
type in the i-th Lie-Yamaguti identity. We compute the RCF of this matrix and 
extract the lower right block containing the binary identities. 

There are 6 binary types with 15 skew-symmetries. We construct the 15d v x 6d„- 
matrix in which the (i,j) block contains the representation matrix for the terms 
with the j-th binary type in the i-th skew-symmetry, and compute its RCF. 

For every partition tt, we find that the row space of the lower right block of 
the first matrix is a subspace of the row space of the second matrix. Thus every 
identity in degree 6 satisfied by the bilinear operation is a consequence of the skew- 
symmetries of the binary types. 

We repeat the same computation, but we reduce the matrix after each Lie- 
Yamaguti identity in order to keep track of those identities which cause the rank 
to increase for at least one partition. We find that the 252 identities in degree 6 
are consequences of a subset of 48 identities: more than 80% are redundant. 

In degree 7, there are 113 binary-ternary association types, and 2016 Lie-Yamaguti 
identities. There are 11 binary types with 30 skew-symmetries. Following the same 
procedure as in degree 6, we find that every identity in degree 7 satisfied by the 
bilinear operation is a consequence of the skew-symmetries of the binary types. 
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2 -2 



Table 6. RCF of binary Lie-Yamaguti identities for partition l 5 



Table 7. RCF of binary skew-symmetries for partition l 6 



Furthermore, the 2016 identities in degree 7 are consequences of a subset of 154 
identities: more than 92% are redundant. 

In degree 8, we first compute the binary liftings of the 154 identities from degree 
7 and the ternary liftings of the 48 identities from degree 6. We obtain altogether 
(154 + 48) • 8 = 1616 identities, less than 9% of the original set of 18144 identities. 

Of the 22 irreducible representations of Sg, the first 21 contain only identities for 
the bilinear operation which are consequences of the skew-symmetries of the binary 
types. The last representation (the sign representation of S$) produces an identity 
which is not a consequence of the skew-symmetries. For this representation, the 
corresponding elements of the group algebra FSs are the alternating sums over all 
permutations of the variables in each association type. Since this representation 
is 1-dimensional, the matrices are relatively small, and it is possible to do these 
calculations using rational arithmetic. 

The lower right block of the RCF of the matrix representing the Lie-Yamaguti 
identities consists of those rows whose leading Is occur in a column corresponding 
to a binary association type; this matrix has rank 11 and is displayed in Table 

In the RCF of the matrix representing the skew-symmetries of the binary asso- 
ciation types, the columns which consist entirely of correspond to those types T 
whose skew-symmetries all have the form [l]t + [u]t where a is an odd permutation 
(see Table S]); this matrix has rank 10 and is displayed in Table [7] 
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Row 4 of the matrix in Table [6] represents an identity satisfied by the bilinear 
operation in every Lie-Yamaguti algebra which is not a consequence of anticommu- 
tativity. This identity is stated explicitly in the next theorem. 

Theorem. The following polynomial identity is satisfied by the bilinear operation 
in every Lie-Yamaguti algebra over a field of characteristic or p > 2, but is not a 
consequence of anticommutativity: 



where s(a) is the sign of a € Sg which is applied to a, b, c, d, e, /, g, h. 

Corollary. Let LY(X) be the free Lie-Yamaguti algebra on the set X of generators 
over a field of characteristic or p > 2. Let BLY(X) the subalgebra of LY(X) 
generated by X using only the bilinear operation. If \X\ > 8 then BLY(X) is not 
a free anticommutative algebra. 
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